An Enhanced Spectral Clustering Algorithm with S-Distance

نویسندگان

چکیده

Calculating and monitoring customer churn metrics is important for companies to retain customers earn more profit in business. In this study, a prediction framework developed by modified spectral clustering (SC). However, the similarity measure plays an imperative role predicting with better accuracy analyzing industrial data. The linear Euclidean distance traditional SC replaced non-linear S-distance (Sd). Sd deduced from concept of S-divergence (SD). Several characteristics are discussed work. Assays conducted endorse proposed algorithm on four synthetics, eight UCI, two databases one telecommunications database related churn. Three existing algorithms—k-means, density-based spatial applications noise conventional SC—are also implemented above-mentioned 15 databases. empirical outcomes show that beats three algorithms terms its Jaccard index, f-score, recall, precision accuracy. Finally, we test significance results Wilcoxon’s signed-rank test, rank-sum sign tests. relative study shows interesting, especially case clusters arbitrary shape.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Optimization K-Modes Clustering Algorithm with Elephant Herding Optimization Algorithm for Crime Clustering

The detection and prevention of crime, in the past few decades, required several years of research and analysis. However, today, thanks to smart systems based on data mining techniques, it is possible to detect and prevent crime in a considerably less time. Classification and clustering-based smart techniques can classify and cluster the crime-related samples. The most important factor in the c...

متن کامل

Constrained Spectral Clustering with Distance Metric Learning

Spectral clustering is a flexible clustering technique that finds data clusters in the spectral embedding space of the data. It doesn’t assume convexity of the shape of clusters, and is able to find non-linear cluster boundaries. Constrained spectral clustering aims at incorporating user-defined pairwise constraints in to spectral clustering. Typically, there are two kinds of pairwise constrain...

متن کامل

On Spectral Clustering: Analysis and an algorithm

Yair Weiss School of CS & Engr. The Hebrew Univ. [email protected] Despite many empirical successes of spectral clustering methodsalgorithms that cluster points using eigenvectors of matrices derived from the datathere are several unresolved issues. First , there are a wide variety of algorithms that use the eigenvectors in slightly different ways. Second, many of these algorithms have no pr...

متن کامل

Medline Document Clustering with Semi-Supervised Spectral Clustering Algorithm

To clustering biomedical documents, three different types of information’s are used. They are local content (LC),global content(GC) and mesh semantic(MS).In previous method only one are two types of information are cluster using Constraints and distance based algorithm. But in proposed system we used Semi Supervised clustering algorithm. It made most of the noisy constraints to improve clusteri...

متن کامل

Kernel Maximum Entropy Data Transformation and an Enhanced Spectral Clustering Algorithm

We propose a new kernel-based data transformation technique. It is founded on the principle of maximum entropy (MaxEnt) preservation, hence named kernel MaxEnt. The key measure is Renyi’s entropy estimated via Parzen windowing. We show that kernel MaxEnt is based on eigenvectors, and is in that sense similar to kernel PCA, but may produce strikingly different transformed data sets. An enhanced ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Symmetry

سال: 2021

ISSN: ['0865-4824', '2226-1877']

DOI: https://doi.org/10.3390/sym13040596